#include <string.h>
#include <strings.h>
#include <assert.h>

#include "globals.h"
#include "bubblesort.h"


/*
Ordenamiento por burbujeo.

1er parámetro: Array de palabras.

2do parámetro: Cantidad de palabras.


devuelve: -.
*/
void tp1_bubblesort (char* words[], int n)
{

        /* Testeo la validéz de los parámetros. */
#ifdef DEBUG
        assert (n > 0);
        assert (words != NULL);
#endif

        int i,j;
        char* t;
        bool changed;

        for (i = 1; i < n; i++)
        {
                changed = false;

                for (j = 0; j < (n - i); j++)
                {
                        if (compare_str(words[j], words[j + 1]) > 0)
                        {
                                t = words[j];
                                words[j] = words[j + 1];
                                words[j + 1] = t;
                                changed = true;
                        }
                }

                if(!changed)
                        break;
        }
}

